APPROXIMATION RESULTS FOR a- ROSEN FRACTIONS 

COR KRAAIKAMP AND IONICA SMEETS 
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Abstract. In this article we generalize Borel's classical approximation results 
for the regular continued fraction expansion to the o-Rosen fraction expansion, 
using a geometric method. We give a Haas-Series-typc result about all possible 
good approximations for the a for which the Legendre constant is larger than 
the Hurwitz constant. 



1. Introduction 
In 1798 Legendre proved the following result [15] . 

Theorem 1. Let x G K.\Q and ^ be the nth regular continued fraction convergent 
of x, n> 0. If p, q € Z, q > 0, and gcd(p, q) — 1, then 

1 



< 



2q 2 



implies that 



p 




Pn 


_ q _ 




q n 



for some n > 0. 



Legendrc's Theorem is one of the main reasons for studying continued fractions, be- 
cause it tells us that good approximations of irrational numbers by rational numbers 
are given by continued fraction convergents. We call the best possible coefficient of 
—3 , independent of x, the Legendre constant. It is | for regular continued fraction 
(RCF) expansions. For the nearest integer continued fraction expansion (NICF) 
the Legendre constant is g 2 , where g = v/ ^~ 1 « 0.61 is the golden number; see [IT]. 

Definition 2. Let x E [0, 1) \ Q and |^ be the nth regular continued fraction 
convergent of x, n > 0. The approximation coefficient 0„ = 0„(x) is defined by 



©« = ql 



Pn 

q„ 



, for n > 0. 



We usually suppress the dependence of 0„ on x in our notation. The approximation 
coefficient gives a numerical indication of the quality of the approximation; for the 
RCF it easily follows that 0„ < 1. For the RCF-expansion we have the following 
classical theorems by Borel (1905) |JJ and Hurwitz (1891) [TD] about the quality of 
the approximations. 

Theorem 3. For every irrational number x, and every n > 1 

1 



min{e n _i,6 n ,e„ + i} < 



The constant 1/^/5 is best possible. 
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Remark 4. If we replace by a smaller constant C, then there are countably 
infinitely many irrational numbers x for which 



x 



C 

< — 

~ Q 2 



holds for only finitely many pairs of integers p and q. An example of such a number 
is the small golden number g. 



Because ^= < \ the results of Legendre and Borel imply Hurwitz's Theorem that 
states that for every irrational number x there exist infinitely many pairs of integers 
p and q, such that 

p 1 1 

q < VEq 2 

We call the best possible coefficient of 4j in this inequality the Hurwitz constant. 
It is for RCF-expansions. 

J.C. Tong |TH1 [TS] generalized Borel's result for the nearest integer continued frac- 
tion expansion (NICF). He showed that for the NICF there exists a 'spectrum,' i.e., 
there exists a sequence of constants (ck)k>i, monotonically decreasing to l/yE, such 
that for all irrational numbers x the minimum of any block of fc + 2 consecutive 
NICF-approximation coefficients is smaller than Ck- 

Theorem 5. For every irrational number x and all positive integers n and k one 
has 

^ 2fc+3 

©ri) • • • > ©n+fc} < 

(f— \ 2fc+3 
3 ~ 2 J * s best possible 




In [9] Hartono and Kraaikamp showed how Tong's result follows by a geometrical 
method based on the natural extension of the NICF. The method will be discussed 
in Section [2] In [T3] this method was extended to Rosen fractions, yielding the next 
theorem. 

Theorem 6. Fix q = 2p, with p £ N,p > 2 and let A = X q = 2 cos ^. For every 
G q -irrational number x and all positive n and k, one has 

min{6„_i, 6„, . . . , Q n +k( P -i)} < Ck, 

with 

(-l:2,(-l:l) p - a )\(-2 s 3) . 
The constant Ck is best possible. 



Ck 



-Tk-l 



1 + (A - l) Tk - 



and Tk 



A similar theorem was derived for the case that q is odd. In this article we derive 
Borel results for both even and odd a-Rosen fractions. 



1.1. a-Rosen fractions. Let q > 3, A = X q 

a- Rosen fraction operator T a : [(a — 1)A, aA) 



; 2cos| and let a £ [5,^]- Tnc 
[(a — 1)A, a\) is defined by 



(7) 



T a (x) 



e 
x 



A 



e 

Xx 



1 - aj if x ^ and T a (0) := 0. 
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Repeatedly applying this operator to x € [(a — l)A,aA) yields the a-Rosen expan- 
sion of x. Put 



(8) 



d{x) 





1 






Ax 


+ 1 - a 







and e(x) = sgn(x). 



Furthermore, for n > 1 with T™ (x) ^ put 

e n (x) = e n = e(T%-\x)) and d n (x) = d n = d{T^- l (x)). 
This yields a continued fraction of the type 

El 



where e € {±1} and dj € N+. 



£2 



[ei : di,s 2 : d 2 , . . .]. 



d 7 X 



In this article we derive a Borel-type result for a-Rosen fractions. Let q be fixed. 
Haas and Series [8] showed that for every G g -irrational x there exist infinitely many 
G g -rationals r/s, such that s 2 \x — - 1 < Tt q , where the Hurwitz constant Tt q is given 

by 

{- if g is even, 

2 1 . I, 

, it q is odd. 

VA 2 - 4A + 8 

In this paper the following Borel result is obtained. 

Theorem 10. Let a S [1/2, 1/A] and denote the nth a-Rosen convergent by p n /q n . 
For every G q -irrational x there are infinitely many n€N for which 



Pn_ 
(111 



<H a 



The constant Ti. q is best possible. 



We remarked that for regular continued fractions the results of Borel and Le- 
gendre imply Hurwitz's result. For Rosen fractions, the case a = \ it follows 
from Nakada [17] that the Legendre constant is smaller than the Hurwitz constant 
Tiq (both in the odd and even case) . This means that there might exist G g -rationals 
with "quality" smaller than TL q that are not found as Rosen-convergents. So a direct 
continued fraction proof of the generalization by Haas and Series [5] of Hurwitz's 
results can not be given for standard Rosen fractions. 



1.2. Legendre and Lenstra constants. In the early 1980s H.W. Lenstra con- 
jectured that for regular continued fractions for almost all x and all z G [0,1], the 
limit 

lim -#{1 < j < nlQJx) < z} 

n-^oo ft 

exists and equals the distribution function F defined by 

^- ifO<z<i 
I log 2 

F{z) = 

' '- «+jggg ifl< z <l. 
log 2 2 - - 

A version of this conjecture had been formulated by W. Doeblin [6J before. In 1983 
W. Bosma et al. [5] proved the Doeblin-Lenstra-conjecture for regular continued 
fractions and Nakada's a-expansions for a £ [i, l] . 
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A prominent feature of F is that there exists a unique positive constant C such 
that F(z) is linear for z £ [0,£]. For the RCF we have C = |. In [17], Nakada calls 
C the Lenstra constant and shows that for a large class of continued fractions this 
Lenstra constant is equal to the Legendre constant. Recently it was shown in 
that the so-called mediant map has a Legendre constant larger than the Hurwitz 
constant H. qi thus yielding a Hurwitz result. These results were obtained using the 
Lenstra constant. We derive a Hurwitz result for some a-Rosen fractions. 

The outline of this article is as follows. In Section [2] we give some general definitions 
for the natural extensions for a-Rosen fractions and explain briefly how our method 
works. The even and odd case have different properties and we handle the details 
in two separate sections. The Borelt result for the different subcases of even a- 
Rosen fractions are derived in Section [3] and the odd case is given in Section [4] In 
Section [5] we find the Lenstra constants C a for a-Rosen fractions and conclude for 
which values of a we can derive a Hurwitz result from this. 



2. The natural extension for o-Rosen fractions 
In this section we introduce the necessary notation. Recall from ^ that 



e(i] 

T a (t) = — - d(t)X with e(t) = sgn(t) and d(t) = 



Yt + 1 - a \ 



Definition 11. For fixed q and a the natural extension map T a : fl a — » fl a is 
given by 

T a (t,v) = [T a (t), ' 



d(t)X + e(t)v 



The shape of the domain Cl a on which the two-dimensional map T a is bijective a.e. 
was constructed in [5]. We derive our results using a geometric method based on 
the natural extensions £l a . The shape of fl a depends on a and we give the explicit 
formulas for each of th e dif ferent cases in the appropriate sections; see e.g. the 



beginning of Subsection 3.1 for £l a when q is even and a € (|, 4). The natural 
extension also depends on q, but for ease of notation we suppress this dependence 
and write £l a in stead of Q a ,q- 

We use constants l n and r n to describe where 

l = (a- 1)A and l n = T"(Z ), for n > 0, 
ro = aX and r n — T™(ro), for n > 0. 

The orbit of-f in the case a = o pl a Y s an important role in describing the natural 
extensions. We define <pj =T{ (— | ). 

We set Sd = ( a +d-)x ^ or ^ d > 1. So if 84 < x < S4-1, we have d(x) = d and 
e(x) = +1. For x with — 5^—1 < x < —6d we have d(x) — d and e{x) = — 1; also 
see (H). 

We often use the auxiliary sequence B n given by 

(12) B a = 0, fli = l, B n = AS„_x - S„_ 2 , for n = 2,3,.... 
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Note that B n = sin ^/ sin |. If q = 2p for p > 2, we find from sin = 
sin that 

2p 

(13) 5 p _i = B p+1 = and B p _ 2 = f y - 1^ B p . 

Similarly in the odd case with q — 2h + 3 for h E N we have that 

(14) B h+1 = B h+2 , B h = (X-l)B h+1 and B h _ x = (A 2 - A - l) B h+1 . 

We define for x € [Iq, ro) with a- Rosen expansion [si : d%, e% : d 2 , . ■ .] the future t n 
and the pas< t>„ of cc at time n > 1 by 

£n = : dn+i, : d n+2 , • ■ ■] and v n = [1 : d n ,e n : d n -i, . . . ,£2 : <iij. 

We set io = x and u = 0. 

Remark 15. Note that 7^™(a;,0) = (t n ,v n ) for n > 0. 

The (n — l)st and nth approximation coefficients of x can be given in terms of t n 
and v n (see Section 5.1.2 of [3]) as 

(16) 6„_i = ® n -i(t n ,v n ) = — and 8» = Q„(t n ,v n ) = £ " +1 " . 

1 + t n v n 1 + t n v„ 

Often it is convenient to use ® m (t n +i, = S TO+ i(i n , 

Lemma 17. The (n+V)st approximation coefficient of x can be expressed in terms 
ofd n+ i,e n+ i and e n+2 by 

£n+2(l — £n+ld n +lt n ^)(^d n +l + En+lVn) 



(18) 9 n+ i = Q n+ l(t n ,V„) 



1 + t n V n 



Proof. First we use (16 1 to write 

t„.+ xt„ 

_ n ( . \ £«+2 t n +l _ On _ £n + 2 e »+ 1 v n+1 

On+1 — "ril/n+l, W„ + iJ- — — — £„_|_2 I n +1 — : — — 

1 + tn+l v n+l V n+1 1 + t n V n 



Then we use t n +i — — d n +iA and u n +i = Arf „ to find (18 1. □ 



In view of ( 16 1 we define functions / and g on [Iq, tq) by 

(19) f(x) = -\- and g (x)J^-^L. 

1 — Ai g a; n q x 

Then for points (t n ,v n ) S JIq, one has 

w„ < g(t n ) if i„ < 



(20) 6 n _i < H q v n < f(t n ) and 6„ < H q & 



v n > g(t n ) if t n > 0. 



We define V as 

(21) v= l^ v ) e n a \ m ^\ v ^ > JL 7 ^ >Hgr 



1 + tv ' 1 + tv 
so min{0„_i, Q n } > H q if and only if (t n , v n ) G 2?. 

See Figure [l] for an example of the position of V and of the graphs of / and g in f2 Q 
for q = 4. 
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3. TONG'S SPECTRUM FOR EVEN a-ROSEN FRACTIONS 



Let q — 2p for p £ N + , p > 2 and set A = 2 cos ^ . As shown in [5] there are three 

subcases for the shape of £l a : we need to study a = |,a £ (|> a) anc ^ a = X 
separately. The following theorem was essential in the construction of the natural 
extensions and gives the ordering of the l n and r n . 

Theorem 22. [5] Let q = 2p,p £ N,p > 2 and let l n and r n be defined as before. 
If \ < a < t, then we have that 

-I < l < ri < h < . . . < r p - 2 < lp-2 < Si < r p _i < < Z p _i < r < 1, 
dp(ro) = d p (lo) + 1 and l p = r p . If a — \, then we have that 

-1 < Iq < n = h < . . . < r p _ 2 = lp-2 < -Si < r p _i = = Z p _i < r < 1. 
If a — x, then we have that 

-1 < Iq = r*i < h = r% < . . . < lp-2 = —Si = r p -i < < r = 1. 

Let k > 1 be an integer and put 

-fc(p-i) i-i , ,\ - t _ i. 



(23) (r fc ,^) 



^ P (~3A> A ~ !) lf u - A> 
T -k( P -i) A _ X ) otherwise. 



We prove the following result in this section. 

Theorem 24. Fix an even q — 2p with p > 3 and let a £ [oit]- There exists 
a positive integer K such that for every G q -irrational number x and all positive n 
and k > K , one has 

mm{6 n _i, 6 n , . . . , Q n +k( P -i)} < Ck with c k = — — — . 

J- + Tfc-l^fc-l 

For every integer k > 1 we have Ck+i < Cfe. Furthermore lim = — . 

k — >oo 2 

The case a = \ was proven in |13j . The proof for a £ (h , 4) is given in Section 
In Section 



3.2 



3.1 



we use that the natural extension for the case a = \ is the mirror 



image of the one for a = ^ to prove Theorem 24 for a = j- 



3.1. Even case with a £ (~, 4). In this section we assume that a £ (|, ^). In [5 
the shape of f2 a was determined. 

Definition 25. Set 

J2n-i = [l n -i-,r„) and J 2 n = [r„, Z„) for n = 1, 2, . . . ,p - 1, 
J-ip-i = [/ p -i,r ) and 

Fx = — , H 2 = - and ff„ = 1 for n = 3,4. . . . , 2p - 1. 

A+l : A \-H n - 2 

The shape of £l a upon which T a is bijective a.e. is given by 

2p-l 

V a = (J J„ x [0,# n ]. 

71=1 
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We define 

n+ = {(t,v) en a \t>o}. 

From the above description of the natural extension il Q it follows that the natural 
extension has 2p — 1 heights H±, . . . , i?2p-i- In [5] is is shown that i/j+i > Hi for 

i I -V ->• 

H2P-3 = A — 1, H-2 P -2 = 2 , H^p-i = 1, 

and 

. . , aA 2 -2 , (2a-l)A , (2a - 1)A 

(26) /p_ 2 = , -to , ^~ , TvT '^-i = ~5 — rTT" and r p^i _ 



(-aA 2 + 2a + l)A' 2 - aA 2 2-(l-a)A 2 ' 



Note that Theorem 24 gives a result for q > 6. The case g = 4 behaves slightly 



differently, which we show in the following subsection. 

3.1.1. The case q = 4. In this subsection we assume that q = 2p = 4, so A = y2- 
In this case we have Hi = y2 — 1, H2 = |v2 and #3 = 1. We prove the following 
result. 



Theorem 27. Lei A = 2 cos f = V2, fe£ a G (i, 4) a^d 1st r k &e as given in [23). 
There exists a positive integer K such that for every G q -irrational number x and 
all positive n and k > K , one has 

V2 - 1 



min{6 n _i,0 n ,...,6 n+ / s } < c k with c k 



1 + t*_i(V2-1)" 
1 



For every integer k > 1 we have Ck+i < c k . Furthermore lim c k = 

k — >oo 2 

We start by determining the shape of the region T> C £l a , where min{0„_i, n } > \ 



as defined in (21 1 



Lemma 28. Put ao := 4+ g = 0.676 .... For a G ao) the region V consists 
of one component T>\, which is bounded by the lines t = 1$. v — Hi, and the graph 
of f ; see Figure 1 If a G ao, ^f^j , then T> consists of two components: T>\ and 
T>2, where T>2 isihe region bounded by the lines t = r\, v = H 2 , and the graph of 
g; see Figure\R 



Proof. Recall that TC q — \. First assume that t > 0. The graphs of / and g do 
not intersect for t < ro. T hus every point (t ni v n ) G f2j is below the graph of / or 



above the graph of g. By (20) we have that min{O n _i, 0„} < \ 



2 • 



Assume that t < 0. The graphs of / and g intersect with the line v — H\ in the 
point (l — y/2, y/2—1), and we find that ^ < —\ < Si < l—y/2 < ri for a G (|, j). 
Since both / and g are monotonically increasing we find that for Iq < t < r% the 
intersection of T> and fi a is D\. 

One easily checks that g(r\) < H2 if and only if a > ao = 4+ g v/2 = 0.67677 .... So 
we find that for a > ao and r\ < t < the intersection of T> and f2 Q is T>2 (for 
a = ao the region T>2 consists of exactly one point, (ri, 3(7*1))); see Figure [2j □ 



Proof of Theorem 27 Recall that {r k ,v k ) = T~ k (— Si, A — 1). For g = 4 we 
find n = 2 ^lg , T fe = [(-1 : 2) fe ,- < 5 1 ] and i/ fc = - 1 for all fc. Since T a 
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('•/(')) 




Figure 1. In this picture q = 4 and a = 0.6 < a = 0.676 

The region T> consists of one component T>i . 




-&ll-y/2 

FIGURE 2. In this picture q — 4 and a = 0.68 > a = 0.676 

The region T> consists of two components. 

is strictly increasing on the interval [—61,-62) we find Tfc_x < 7&. In this case 

lim T fe = [(-1 : 2)] = = 1 - a/2. We conclude that lim r fc = 1 - V^. 

— >oo \/2 -)- 1 — >o ° 

^ 2_ 

We find Cfc + i < ct, lim ct. = = = = - and conclude that Ch > I 

k^oo 1 + (1 — V2)(a/2 — 1) 2 2 

for all k. 

We now focus on the orbit of points in T> and start with T>\. First note that 
T a ([10,-8!) x [Q.fli]) = [Zi,r ) x [H 2 ,l] C {(*,«) G n a |i > 0}. Therefore, if 
(t n ,v n ) € 2?i and t„ < — <5i, we have that min{0„_i,0„} > \, while 8 n +i < \. 
For these points we have proven Theorem [27] with K = 1. 

Note that (1 — \/2) \/2 — 1) is a fixed-point of 7^,. In particular, we have that 
(1 — v2, \/2 — 1) is a repellent fixed-point for the first-coordinate map of T a , and an 
attractive fixed point for the second coordinate map of T a . Thus points (t,v) € X>i 
with i > —Si move "left and up" under T a . Noting that the graph of / is strictly 
increasing, we have that the region {(t,v) 6 T>i \ t > —61} is mapped by T a inside 
Vi. 
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Setting V hk := {(t,v) G Pi|r fc _i < t < r k }, for k > 1, and V lfi := {(t,v) € Vi\t < 
—Si}, by definition of r k and X>i,fe, we have for fc > 1 that 

(i,«)e% implies T a (f,f))eDi,n. 

We determine the maximum of n _i, n and 0„+i on 2?i for k > 1. 
Lemma 29. Lei fc > 1 and (t n ,v n ) S TTien 

(30) e„_i < e„ < e„ +1 . 



Proof. On 2?! j. we have d„+i = 2 and £ n +i = e„+2 = —1- From (16) we find 
B„_i < 6„ if and only if v n < —t n , 



^ = - ( l + 2^„)(2V2-,„) ^ w£; find 



and the latter inequality is true in view of the fixed point. From (18) we have 

7t n + 2y/2 



@n < ©n+i if a n( l only if v n < 



1 + 2V2t r , 



On T>i k the function v(t) = \ t+ ^^ is decreasing in t and v(l - \/2) = \/2 — 1. So 

< ©n+1 on f° r fc > 1. □ 

We conclude that for every point (t n ,v n ) G T>\ <k for fc > 1 

minjen-^e^en+i} < max 6 n _i(t,w). 

(t,t))ex>i,fc 

We determine the maximum of 0„_i on T>\ k . The partial derivatives of 0„_i are 
given by 

ggn-l ~vj A d<d n -i 1 

- ^ — = 7^ ; ^ < and —p* = ; 77 > 0j 

OTn (l+i n «n) *n (1+£„U„) 2 

so on I?i i we see that 0„_i attains its maximum in (-<*!, -\/2-l). Similarly on 2?i i. 
we find that 0„_i attains its maximum in (r k , \2 — 1), which is the top left-hand 
vertex of X>i,fc. We find 

V2- 1 , \/2-l 

ci = = and Cfe = 



l-tfi(v^-l) l + Tfe_i(V2-l)' 



One sees that if G X^fe for some fc > 3, then (i n +i,v n +i) G fi,fc-i, 

(t„+2,V n +2) G fi,fe-2, • • ■ , (£n+k-i,V n+ fc_i) G 2?i,i. It follows that 

(t n ,v n ) G Pi,)fc implies ^ < min{6„_i, . . . ,6„ +fe } < Q n -x{T k -\, V2 - 1) = c k 

(31) and 9„ +fc+ i < -. 

For a < ao the above implication ( [31) is actually an equivalence, since T> 2 is void 
for these values of a. Thus Theorem |27| for the case g = 4 and a < ao follows with 
K=l. 



We continue by studying the orbit of points in 2?2 and assume that a G [ao, t), so 
T>2 is non-empty. 
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It follows from the fact that (1 — a/2, \[2 — 1) is a repellent fixed-point on the first 
coordinate map of T a , and an attractive fixed-point on the second coordinate map 
of T a , that for (t,v) S V 2 

1 - a/2 < n < t < m(T a (t,v)) and H 2 > v > TT 2 (T a (t, v)) > a/2 - 1, 

(here 7Tj is the projection on the ith coordinate), i.e., T a "moves" the point (t, v) £ 
T>2 to the right, and "downwards towards" a/2 — 1. 

Let (ii, a/2 — 1 + vi) be a point in T>2- The lowest point in T>2, the closure of T>2, 
is given by (n,g(n)) = ^=ffi^ ), so < - (2+ fJ°+ 1+ ^ < Wl for every 

point (ti, a/2 — 1 + Ui) € 2?2 and trivially «i < 1. 
For the second coordinate we find 

a/2 + 1 — ui a/2 + 1 — «i 

For all points in 2? 2 we have d = 2 and e = —1. Thus in every consecutive step the 
second coordinate will be a factor y^r 1 < < 1 closer to the value a/2 — 1. 

Hence there exists a smallest positive integer K such that for all (t, w) e 2? 2 one 
has Tj^(t, v) $ T>2- In words: the region T>2 is "flushed" out of V in K steps, and 
the implication in (31 1 is an equivalence for k > K. This proves Theorem 27 □ 



Remark 32. More can be said with (considerable) effort. We start by deriving 
a\ such that for a £ [a ,ai] the region 2? 2 is non-empty, but flushed after one 
iteration of T a . We find a% by solving for which value of a we have that the point 
T a (ri,H2) = (r 2 , 3 )is on the graph of g. Using that d(r{) — 2 for a £ [ao, jj we 



find that the only solution is given by ct\ :— 24 fe/^ = 0.70595 .... 

So if a £ [a ,ax] = and (t n ,v n ) £ V 2 , then min{e„_i,6„} > §, 

and 6„+i < |. 

For a > a.\ and i > 1, we define the pre-images gi of g for < € [1 — a/2, /3] by 
v = 9i (t) «• ^ 2 (7; i (i,«))=.g( 7 r 1 (T a l (t, V ))), 

i.e., the point (t, is on the graph of «fa if and only if T^{t, v) is on the graph of g. 
Note that for every i > 1 one has that (1 — a/2, a/2 — 1) is on the graph of gi. 

By definition of K a it follows that the graph of gi has a non-empty intersection 
with T>2 if and only if i = 1 , . . . , K a — 1 . These K a — 1 graphs gi divide T>2 like a 
"cookie-cutter" into regions X>2,j for i = 1, . . . , -K^; setting 50 := .9- 

T> 2 ,i := {(*,«) e P 2 | ji-i(t) < « < min{ff a ,5*(*)}}. 

We have that 

{t ni v n )£T>2s => min{9„_i,...,6 n+ i_i} > ^ and 6 n+i < 

In principle it is possible for (t n , v n ) £ X> 2 and k = 1, . . . , -fT — 1 to determine the 
optimal constant Cfc such that 

min{6„_i,...,e n+fc } < c k . 



In this way, Theorem 24 can be further sharpened. 
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Remark 33. From the proof of Lemma 30 it easily follows that for points (t„, v n ) G 

min{6 n _i,6 n ,6 n+1 } = 6 n . 
The partial derivatives of 0„ on 2? 2 are given by 

de n -l de n tj 

— — = — rrr < and — — = — -t: > 0. 

at n {i + t n v n y dv n (i + t n v n y 

Example 34. An easy but tedious calculation yields that T£{r\, H 2 ) is on the graph 
of g if a = o 2 := 14 °+^ = 0.707071 .... 

For a G (011,02] we have that K a — 2. For a G (01,02] the region T>i consists of 
two parts: 2?2,i and 2?2.2- The region T>i.\ is immediately flushed and is therefore 
not interesting for us. For (t n ,v n ) G 2?2,2 we have that 

i < min{e„_i, 6 n , 6„+i} < e„ (T a {r u H 2 )) = 9a/2o - 6V2. 
The comparable value of C\ is 

5x (a + l)(2-V2) 



Cl 



l-^i-ffi \/2o + 2\/2-l 



We find that Q^o - 6^2 > when o > "-9^+V378+2i6>/2 = q 5944 



(o+lKg-yg) w ^ 12-9^2+^378+21672 

So we find for o £ (ai, 02] that 

min{e„_i, 0„, 6„+i} < 9V2q - 6^2. 



3.1.2. Even case with a G (|, j) and q > 6. From now on we assume q > 6. The 
shape of the region T> C f2 Q , where min{0„_i, 0„} > | as defined in (21 1 is given 
in the next lemma; also see Figure [3] 

Lemma 35. For a G (|, A ^3~ 4 ] region T> consists of two components T>\ and 
T>2- The subregion T>\ is bounded by the lines t = Iq,v = Hi and the graph of f ; 
T>2 is bounded by the graph of g from the right, by the graph of f from below and 
by the boundary offl a . 



+4A-4 -A J +4A+4 
2A 3 ' 8A 



, then T>2 splits into two parts and T> consists of three 



components. 

If a G ^ ~ A g^ A+4 , , then T> consists of four components: T>\, the two parts of 
T>2 and an additional part T>%, bounded by the line t — r p —i, the graph of g and the 
line v = H2 P -2', oilso see Figure fjj 



Proof. Recall that Ti q = \. First assume t > 0. As in the case q = 4, the graphs 
do not intersect for t < r . Thus every point (t n ,v n ) G f2j is below the graph of 



f(t) or above the graph of g(t). Again by (20 1, min{6„_i,6„} < | 



Assume t < 0. The graph of / (t) intersects the line v = Hi in the point (— i?2 P -3, -Hi) 
and we find that l Q < —H 2p -z < r x if o < j. Since the function f(t) is strictly 
increasing and /(0) = TL q < j = H 2 it follows that the graph of f(t) does not 
intersect any of the line segments v — Hi for i = 2, . . . , 2p — 2 for t < 0. 

Next we consider the intersection points of the graph of g(t) with the line segments 
v = Hi for i = 1, . . . ,2p — 2. We work from right to left. The intersection point 
of the graph of g and the line v = H 2p -2 = § is given by ( ~ j. The first 
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FIGURE 3. Sketch of V in Q a . The number of steps on the 
left boundary of T> 2 is about p — 4. In this figure we took 

a G ( ~ A 8A A+4 ' x)' so ^ >2 ^ s S P^ two com ponents and there 
is a region T> 3 . 



coordinate of this point is larger than r p _i if and only if a > g^- 

_• 7 n 1„J_ -2 11. 

and only if a € 



smaller than L_i , since L_i > . We conclude that -r-rx is in the interval J 2n - 2 if 



p-i 

-A 2 +4A+4 1 
8A ' A 



A+4 



- +4A+4 and always 

2p-2 



The intersection point of the graph of g(t) with the line v = i?2p-3 = A — 1 is 
given by (— Hi, H 2p _ 3 ). Since —Si < -Hi < 
-Hi G J 2p _3 for all a G (§, |). 



-i we have by Theorem 22 that 



Furthermore g{l p - 2 ) = ~2— 
if and only if a > A '+^- 4 
separated parts 



(-qA J +2a+l)A 
oA 2 -: 

So if a G 



aX 2_2 and we find that g(l p - 2 ) > Hi P -i — A 



A^+4A-4 1 
2A» ' A 



= A- : 2 
then 2?2 consists of two 



The graph of g(t) does not intersect any of the other lines v = Hi with i = 1, . . . , 2p— 
5, since g is strictly increasing and g{r p -2) = — 2— = — 2 + A + r p _i < 0, where 



we used that r. 



P-2 



A+r, 



A < 2 and r p _i < 0. 



□ 



We see that V stretches over several intervals J n , which was not the case for q = 4. 
Points (t n , v n ) in T>i have t n G Ji = [Iq, ri), points in T> 2 have t n G J 2 U- ■ -U Jip-\ — 
[ri,r p _i) and points in V 3 have t„ G J 2p _2 = [r p _i, 

On 2? we consider n +i, the next approximation coefficient. We wish to express 
n +i locally as a function of only t n and i>„. We divide T> into subregions where 
dji+i,£n+i and e„+2 are constant. This gives three regions; see Table [T] for the 
definition of the subregions. 



We analyse 0„+i on the three regions. 



Region(I). On Region (I) we have that ©„+i < | if and only if v n > 2At"-t A +2 • 
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£n+2 



(I) 



(t n ,v n ) eV\l Q < t n < 



-i 

A 



(II) \(tn,V„)€V\^ < tn < Si 



(III) j(t n ,u n ) G»| -5 X < t n < =± 



2 -1 

Table 1. Subregions of 2? giving constant coefficients. 



1 



-1 



Region(II). Region (II) is mapped to f2+ under T a , so on Region (II) 6 n+ i < \ 
for all points (t n ,v n ). 

Region(III). We denote the intersection of T> 2 and Region (III) by A. The vertices 
of A are given by (—Si,g(—Si)) , ^^y,A — ij and (—Si, A — 1). The vertices of V 3 

are given by (r p -i,g(r p -i)) , (j^, and (r p _i, f). See Figure^ 
We focus on Region (III) and discuss points in Region (I) later. 



H-2p-3 — A — 1 




Figure 4. Region (III) in tt a . If a < A j^ A+4 there is no region T> 3 . 

We want to determine bounds for the minimum of three consecutive approximation 
coefficients on A and T>. 

Lemma 36. For each point (t n ,v n ) in Region (III) 

min{6 n _i,6„,e„ + i} = 6 n . 



Proof. On region (III) it holds that v n > —t n , so from (16 1 it immediately follows 
that 

e„-i > e n . 



Using (1 1 Sh we find that O n +i > @n if and only if v n < ^ 4A „ A . 1 - )f '' 1 +2A . Put v(t) 



This function is decreasing in t for t < We find that v (j+^j > ^ 
if and only if A > 11+ ^f^ . This last inequality is satisfied for all \ q with q > 6. □ 



(4A -l)t+2A 
2\t+ 
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Corollary 37. For each point (t n ,v n ) in Region (III) 

min{6 n _i,6 n ,6 n _i} > -. 



It follows that for every point (t n ,v n ) in Region (III) we have 



min{9 n _i,6„,G n+ i} < max Q n (t,v). 

(t,v)e Region (III) 



The partial derivatives of Q n on Region (III) are given by 



56, 

dt n 



-1 



< and 



dQ, 



> 0. 



(l+t n V n ) 2 ' dv n (l + t n V n ) 2 

We find that n takes its maximum on A in the upper left corner, the point 

(— 5%, H2P-3), and on U3 in the vertex (r p _i, i?2p-2)- Using (26 1 we find that these 
maxima are given by 

Si 1 



e n (-*i,A-i) = 



6n r p -i, 



l-Ji(A-l) aA + 1' 
-r p _i _ 2A(2a - 1) 



1 



2 



4 - A 2 



We find that 6 n (— Si, A — 1) > 6„ {r p -i, \ ) if and only if a < 
For all A < 2 we have ~ a2 + 4A + 4 < a-2+v-3^+4A+ 20 < 1 



4 A 



Corollary 38. For every point (t n ,v n ) in Region (III) 
min{0„_x,0 n ,0„+i} < 



A-2+V-3A 2 +4A+20 
4A 



2A(2a-l) 
4— A 2 



if a e 



A-2 + \/-3A 2 +4A+20 1 
4A ' A 



Orbit of points in Region (III). We study the orbit of points in A and V3 to 
derive the spectrum for a-Rosen fractions. We call p—1 consecutive applications of 
T a a round. We use Mobius transformations fto find an explicit formula for TJ -1 ; 
see [7]. Let S and T be the generating matrices of the group G q 



(39) 



5' 



1 A 
1 



and T 



-1 

1 



Recall that in this context we consider matrices M and — M to be identical. 

-dX e 



Lemma 40. Let (t,v) S Q a be given. Put d = d(t) , e = e(t) and A 
Then 

T a (t,v) = {A{t),TAT{v)). 



1 







Proof. Formula ([7| gives 



rp M £ -dXt + e 
T a [t) = - - dX = 



Now it easily follows that 

TAT(v) = 



1 

e dX 



(«) = 



-dX e 
1 

1 

ev + dX 



(*)• 



Hence T a (t,v) = (A(t),TAT(v)) as given in Definition 11 



□ 
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Lemma 41. Put M = (S -1 T) 1 '- 2 S- 2 T. For (t,v) E A U V 3 we have 

T a r- 1 (t,v) = (M(t),TMT(v)). 



PROOF. First assume (i, v) E A, so —Si < t < < —62- We have e(t) = — 1 and 
d(t) = 2, and 



T a (t) 



t 



We note that 



S~ 2 T(t) = 



-2A -1 
1 



We find 



T a (—5i) = (a — 1)A = Iq and T a 



2A. 



(*) = 



-1 
A+l 



2A. 



= 1 - A = —if 



2p-3- 



As noted in the proof of Lemma [35] one has — i?2p-3 < T\. From Theorem 22 
and the above estimates it follows that for both —S\ and r p _i the following p — 2 
applications of T a give e = — 1 and d = 1 . Thus we use p — 2 times 



-1 , -At - 1 

r a (t) = T -A = — ^- 



-A -1 
1 



(t)=V(*)- 



Combining the first step with these p — 2 steps we find M. — {S~ 1 T) P ~ 2 S~ 2 T for 
points (t,v) E A. From Lemma 40 and the fact that TT = I we find that the 
second coordinate is given by TAAT. 

Now assume (t,v) E T>%. In this case a E sa A+4 ' a) anc ^ — ^ 'p- 1 — * — 
< — ^2- We again have e(t) = —1 and d(t) = 2, and find 

T(r ,_ 2 + A 2 (l-3a) _ /-2\ 3A 

— — 1)A ~~ and ^U + V 2' 

For a G ^ A+4 , jj we have r p < 2 — ^ < h, so like before we apply T a in the 
next p — 2 steps with e = — 1 and d = 1. □ 



We use the auxiliary sequence B n from ( 12 1 to find powers of S 1 T. 
Lemma 42. For n > 1 we have 



B n B n _i 



Proof. We use induction. For n = 1 we have 
S -1 T = 

Assume that 



" -A 


-1 " 




— £> 2 —Bi 


I— 1 







B\ Bq 



-lrp\n-l 



We find 



— £>„ — B n _i 

i?n-2 



— B n — .B„_x 



-A -1 
1 



-B n +i —B n 
B n B n _i 



a 
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Lemma 43. The function T a p 1 is explicitly given by 



—A 2 — 2 -A 
A 3 — A A 2 — 2 



(*), 



-A 2 + 2 A 3 -A 
-A A 2 + 2 



(v) 



Proof. We compute M given in Lemma 41 by M = (S 1 T) P 2 S 2 T. 
From Lemma |421 we find 

(5 -l T)P -2 ; 



—Bp-i —Bp-2 



B, 



p-2 



B 



p-3 



Using (13 1 and (12 1 we find 
Bp-i = —B p , Bp-2 = 



— 1 I B„ and S„_q = 



So 



and we find 



{S- L T) 



l T \p-2 _ 



Bn 



p-3 

A A 2 -2 

-A 2 + 2 -A 3 + 3A 



A 3 
2 



3A 
Y 



M = (5- 1 T) p - a 5- a T 



B n 



-A 2 - 2 -A 
A 3 - A A 2 - 2 



The second coordinate is easy to calculate. 



□ 



With the explicit fomula for A4(t) we can easily compute its fixed points, they are 
given by 

-1 , -1 

t\ = and t2 = 



A + l 



A- 1 



The fixed points of TA4T(v) are given by 

vi = X + 1 and i>2 = A — 1 . 

Corollary 44. The point (^j^fj, A — ij is a fixed point of 'T£~ l (t, v). 

Remark 45. If e = —1 and d is constant, then T a (t) is strictly increasing in t. From 
this and the above corollary we find that for (t,v) £ A we have M(t) < t, whilst 
for points (t, v) £ T> 3 we have M(t) > t. 

Flushing. We say a point is flushed when it is mapped from I? to a point outside 
of D by T a . We look at the flushing of points in A and T> 3 . 



Flushing from A. Combining all the above we find that the vertices of A are mapped 
as follows under T p_1 . 

aA 2 -2 



(-<*!, A -1) 



A+l 



(-aA 2 + 2a + 1)A' 
-1 



,A-1 =(i„_ 2 ,A-l) 



A + l' 



A- 1 



lp-2, A 



(2a- l)A-4 
(aA-2)A-2 



The image of A under T^ 1 is a long, thin "triangle" that has a "triangular" 
intersection with A; see Figure [5] We notice in particular that (— 5i,H 2p -3) is 
included in T P ~ 1 (A). However, the part of T P ~ 1 (A) on the left-hand side of the 
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Figure 5. A and its (p— l)st transformation under T a . 

line t — —S\ is in Region (II). So these points are flushed in the next application of 

We conclude that for the points (t n ,v n ) € A with T^ -1 ^) < —Si we have 
min{6 n _i,6 n ,6 n+ i,...,6 n+p _i > H q } and Q n+p <H q . 



The following theorem generalizes this idea to multiple rounds. Recall from (23) 
that we define r k by 

(r k ,u k )=T- k ^- 1 \-Si,H 1 ). 
Theorem 46. Let k > 1 be an integer. 

Any point (t, v) of A is flushed after exactly k rounds if and only if 

Tfc-l <t <T k . 

For any x with t^-i <t n < r k , 

min{6„_i, 6„, . . . , On+fc(p-i)-i, O n +k( P ~i)} > 7~L q , 

while 

©n+fe(p-l) + l < 'Hq- 

Proof. A point (t, v) S A gets flushed after exactly k rounds if k is minimal such 
that Ta^ -1 ^^, v) has its first coordinate smaller than — Si. The result follows from 
the definition of r k and the above. □ 

Flushing from T>^. Recall that the vertices of T>3 are given by (r p -i, g(r p -i)), 

< ^ and 



( -2 X 



\J+4>2j an< ^ ( r p-i> 2")' see a ^ so Figure 



-l 

A+l 



'p-1 



A — 1 < g(r p -i) < -|. The fixed point (^qjy, A — l^j of T p 1 is repelling in the 
t-direction and attractive in the w-direction. 

Lemma 47. There exists a positive integer K such that all points in T>^ are flushed 
after K rounds. 



PROOF. Let (ii,A — 1 + vi) be a point in T> 3 , it follows that < vi < 1. With 
Lemma 1431 we find for the second coordinate 



7r 2 (TP- 1 (t 1 ,A-l+« 1 )) = 
As 



(-A 2 + 2)(A- l + vi) + A 3 - A 
-A(A -l + vi) + A 2 + 2 



= A-l- 



2- A 



A + 2 - Xvi 



, 2 A , — < 1 - ^ < 1, the result follows. 

A+2 — Avi 2 1 



Vi. 



□ 
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Remark 48. We could divide 2?3 in parts that get flushed after 1,2, ... ,K rounds, 
respectively. As we saw in the example for q = 4 the formulas needed to do this 
are rather ugly and in this general case they only get worse. For our main result 
we only need that after finitely many rounds all points are flushed out of 2? 3 . 



We still need to consider points in Region (I) . It follows from Theorem 22 that after 
at most p — 2 steps each such point is either flushed or mapped into A U V3. We 
are now ready to prove Theorem [24] for this case. 



Proof of Theorem 24 for a G 



'i li 

,2' Ay 



shown that 

-Tfc-l 



By definition Tfc < t^+i- In [3] it was 
[(-1 : 2), (-1 : 1)p- 2 ] and we find lim r k = t— ^. Recall that 



k — *oo 



Cfc 



1 



. It follows that Cfc + i < Cfe and lim c& = — . 

Tfc-l^fc-l fc^oo 2 



A + l 



Take an integer k such that k > K from Lemma 47 Take a point (t n ,v n ) € 
T> that did not get flushed in the first k — 1 rounds. There exists an index i 
with < i < p — 2 such that (t n+i ,v n+ i) is either in A or flushed. We assume 



(t„ + i, v n +i) G A, otherwise we are done. From Theorem 46 we find that t n+ i > r k . 
Thus Q n (t n+l , v n+i ) < 6 n (T fe _i, A - 1) = c fe . □ 



3.2. Even case for a = j. The natural extension f^i/A can be found from fli/2 
by mirroring in the line v = — t if t < 0, and in the line v — t if x > 0; see [DKS]. 



In the case a = i we have L = r n for n > 1; see Theorem 



and denote 

Lj = 



In = r n = T™ /2 (</3 )- Put 



22 



A + l 



and L„ 



A — L„_ 



We put ipo = Iq 
for n = 2, 3, . . . ,p — 1. 



We know from [5] that 

fli/a = ^ |J Pn) x [0, L n ]j U [0, -po) X [0, 1], 

Hl/A = f [J [-ip-n, -£p-n-l) X [0, -^ p _„_i]^ U 1) X [0, -ifo], 

see Figure [6] for an example with q = 8. 

We now could proceed as in the previous two subsections; For t > one easily 
sees that the graphs of / and g do not meet in Qi/x (they meet in (1,1), which 
is outside f2i/^). As before, from this it follows that for t n > we have that 
min{0 n _i,9„} < |. So we only need to focus on the region T>, and how it is 
eventually "flushed." However, we can also derive the result directly from the case 
a = o- 



Define the map M '■Clt/\—* by 



(49) 



M(t,v) = 



(-".-*) 
(v,t) 



if t < 0, 
if <> 0. 



In [S] it was shown that 

(50) Ti A (t, w) - M" 1 (T-^M^, «)) 
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r 


















L3 — L2 —L\ 



FIGURE 6. We find Qi by mirroring 1 (dashed) in v = \t\. In 
this example q = 8. 



This implies that the dynamical systems (^1/2,^1/2,^1/2) and (^i/a, Mi/a, "^i/a) are 
isomorphic. These systems "behave dynamically in the same way", also see [14] . 
Usually, this is not much of help if we want to obtain Diophantine properties of 
one system from the other system. But the special form of the isomorphism M. 
makes it possible to prove directly that these systems posses the same "Diophantine 
properties." Essentially, if one "moves forward in time" in (fii/2, M1/2, ^1/2), then 
one "moves backward in time" in (f^i/A, Mi/a, T\/\) an d vice versa. 

Theorem 51. Let i S N, and let O n _i, O n , . . . , Q n +£ be £ + 2 consecutive ap- 
proximation coefficients of the point (t n ,v n ) € then there exists a point 
(tm,Vm) € ^1/2 and approximation coefficients TO ,O m _i, . . . ,0 m _£_i ; given by 

Qm-i-1 = ®m-&-l{tm-t,V m -e) = = z , 

J- + tm-lV m -t 

such that 

(52) On-l = @m, @n = ©m-1, ©n+1 = @m-2, • • ■ , &n+£ = ©ro-^-l- 



i I r ~ ' ' ' ' ' 



Proof. Let (t m ,v m ) = M(t ni v n ) S ^1/2 be the point in ili/2 corresponding to 
(i n ,t>„) G f^i/A under the isomorphism M from (49). Then 



ifm 3 ) 

and we find that 

©m— 1 ©m— l(^m,^m) 

Similarly, 

— ©m^mj^m) 



(-«„, -t n ) if t n < 0, 

(u n ,t„) if t n > 0, 

| | 



So we have (0„_i,0„) = (0 m ,0 m -i). 



e„_i. 
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Furthermore, by (50 1 we have that 



(t„+i,u n +i) = Ti/\(t n ,v n ) = M 1 (T 1/2 (A/(t„, «„))) 

= M~ l (T 1/2 (t m ,v m )) = M~ 1 (t m _ 1 ,v m _ 1 ), 

and we see that 

(-Vn+i, -t n +i) if t„+i < 



(t m -i,« TO _i) = M (t n+1 ,v n+ i) 



But then we have that 

@m-2 = 



fm-l 



(v n +i,t n +i) if fn+1 > 0. 

IWil 



— ©n+li 



and by induction it follows that 

©n-l = @m, @n = ©m-l) @n + l = @m-2, ■ • ■ , = ©m— £— 1- 



□ 



Lemma 53. Lei n _i and 0„ &e iwo consecutive approximation coefficients of the 
point (t n ,v n ) . Then 



1 + En+i-x/I - 4e n+ ie„_ie n + \/l - 4E„ +1 9 n _i6„ 

r„ = — ana v n — 



26„ 



Proof. From (j 16b we have 6 n _i = — — and ©„ = £?I+1 ^" , it follows that 

1 + t„v„ 1 + i n u„ 



(54) 



and substituting ( 54 1 in the formula for 0„ yields 



from which we find t n . Substituting t n in (54 1 yields v. 



□ 



Proof of Theorem 24 for a = 1/A. Let i be a G g -irrational with 1/A-expansion 



[ei : d\, 62 ■ 0I2, £3 : 0I3, . . . ] and let n > 1 be an integer. Assume there is a k € N is 
such, that 

min{6„_i,e„, . . . ,6„ +fe( „ 1} } > 



otherwise we are done. From Lemma 53 we find the appropriate (t n ,v n ) £ ^i/a 
for this sequence of approximation coefficients. From Theorem [51] if follows that 
we can find (t m , v m ) 6flj/ 2 such that 

@n-l = ©m, ©n = Om-li ■ ■ ■ , ©n+fc(p-l) = ©m-fc(p-l)-l- 

It follows from Theorem [6] for a = g that 

min{6„_i, ©„, . . . , & n +k( P -i)} = min{© m _ fe ( p _i)_i, . . . , @ TO _i, m , } < c fe , 



where is defined in ( 23 ) and Theorem 24 This proves Theorem 24 for the case 
a=l/\. □ 
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4. TONG'S SPECTRUM FOR ODD a-ROSEN FRACTIONS 

Let q = 2h + 3 for h > 1 and define 

A - 2 + VA 2 - 4A + 8 
(55) p= . 

We often use the following relations for p 

p 2 + (2-\)p-l = and = H q = , = 1 =. 

p 2 + l 9 VA 2 - 4A + 8 

Remark 56. For g = 3 (i.e. A = 1) we are in the "classical" case of Nakada's 
a-expansions [T5]. In this case ^ = v/ ^~ 1 = g and 7Y q = see also [9 for a 
discussion of this case. 

For a fixed A we define the following constants 

(A-2)W, + 1 



a-i = 

Q4 



A 

-A + V5A 2 -4A + 4 
2A ' 
{2-\) 2 n q + 2\ 

4A ' 
(2 - A)H, - 2 
{XH q -2H q -2)X' 



For all admissible A we have 

(57) i < cci < a 2 < a 3 < ^ < "4 < y 

Remark 58. These numbers are very near to each other. For example, if q = 9, 
ai w 0.500058, a 2 « 0.500515, a 3 « 0.500966 

Y « 0.500967, a 4 « 0.500994, - » 0.532089. 
A A 

In [5] it was shown that there are four subcases for the natural extension of odd 
a-Rosen fractions: a = |,a 6 (§> a)> q = a an< ^ a ^ vA'x] - Again, the case 
a = \ had been dealt with in [13] and we give the details for the other cases in this 
section. 



The following theorem from [5] is the counterpart for the odd case of Theorem 22 
about the ordering of the l n and r n . 

Theorem 59. Let q = 2h + 3, h € iV, h > 1. We have the following cases. 



®=\- k< Th+x = hi+i <ri = h < ... < r h+n = l h+n <r n = l n < ... < r 2h -i = 
hh-i < rh-i = lh-i < r 2 h = hh < Si < r h = l h < -5 2 < r 2h+1 = 
hh+i = < r Q . 

\ < a < | : l < r h+ i < l h+ i < n < h < . . . < r h+n < l h+n < r n <l n < ... < r 2 h-i < 
hh-i < Th-i < lh-i < r 2 h < hh < Si < r h < l h < r 2h+ i < < hh+i < 
ro- 

Furthermore, we have lh < S 2 , hh+2 = r 2 h+ 2 and d 2h+2 (r ) = d 2h+2 (l ) + 
1. 
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a = ^ : lo = r h+ i < l h+1 = 7*1 < . . . < l n -x = r h+n < l h+n = r n < . . . < l h _i = 
r%h < hh = r h = -Si < l h = r 2 h+i < -82 < < r . 

{ < a < i : l < n < l x < r 2 < . . . < l h -i < r h < -8 X < l h < < r h+x < r . 

Furthermore, we have lh+i = Th+2 and dh+i(lo) = dh+2{fa) + 1. 

a = \ : l = n < h = r 2 < ■ ■ ■ < h-i = r h < -81 <l h = 0= r h+1 < r . 

Remark 60. In an preliminary version of there was a small error in the above 
theorem in the case g < a < j: it stated that —82 < f*2ft+i- But this is only true 



if a < ct2- For all \ < a < y one has r 2 h+i 



(2a-l)X 

2 v. ul v. j Uiic iia, D ,2h+l - - qA 2-2A+2' 

(2a-l)A -1 
r2 h+ i > -82 - aA 2_ 2A + 2 > (^2jA 



so 



-A - V5A 2 - 4A + 4 -A + V5A 2 - 4A + 4 

Yx <a ~ 2\ ^ a2 ' 

We conclude that r 2 i l+ i > — (52 if a G (|' a 2) an d that r 2 h+i < —82 if a S [02, t)- 



In this section we prove the following result. 
Theorem 61. Fix an odd q = 2h + 3, with h > 1. 

Le< a £ 1 • i^ere exists a positive integer K such that for every 

G q -irrational number x and all positive n and k > K , 

min{0 n _i, n , . . . , 6„ +fe (2;j+i)} < c fc , 

for certain constants Ck with Ck+i < Ck and lim Cfc = Ti. q . 

k — >oo 

(ii) Let a 6 (£, ¥\ . For every G q -irrational number x and all positive n, one has 
min{9 n _i,9„, . . . , 6 n+ ( 3/l+2 )} < H q . 

Case (i) is similar to the even case, but case (ii) yields a finite spectrum. We note 
such a finite spectrum was already described for the case q = 3 in |9J. 

For odd q — 2h + 3 we define a round by 2ft, + 1 consecutive applications of T a . 



Intersection of the graphs of f(t) and g(t). We start by looking at the behavior 
of the graphs of f(t) and g(t) as given in ( 19 1 on il a for odd q. 

In case t > it is interesting to determine for which t we have f(t) = g(t). We find 
that 



1±,/1-4H 2 



m q 



f(t) = g(t) if and only if t = 
Clearly 

1 + Jl-4H 2 q 

¥ > 1 > a\ 

m q 

for all a G [1/2, 1/A], so we only need to consider — 1 = p. 

Note that f(p) = p. In case 
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Figure 7. For a > p/A we have a part 2? + for positive t. 

we find that for t > the intersection of the graphs of / and g is on the boundary 
of O a , so if a 6 [1/2, p/X) we have that the intersection point for t > is outside 
f2 Q , while for a 6 (p/A, 1/A] it will be inside il a . Therefore, for the latter values of 
a we have an extra part T> + for positive t; see also Figure [7] 

4.1. Odd case for a 6 (|, £). In this case the natural extension is given by 

^<x = {fn=l J n X [0,iU With 

^4n-3 = [In-lifh+n), Jin-2 = [Th+nJh+n) for n = 1, . . . , ft + 1, 
Jkn-l = [i/i+nj^n)) ^4n = [»*n, Z n ) f° r n=l,...h, 



and 



A+l/p' 



#2 = 



A + l' 



#3 - t— — , H 4 - -, 
X + p X 



and H n = for n = 5, 6, . . . , 4ft + 3. 

A — iJ„_4 



In [5] is shown that H^h-i = X — ^,Hih = X — 1, H±h+x = X — p and H^ l+ 2 = ^. 
Furthermore, from [5] we have that 

1 — oA 



/;, 



(X-l)aX -1' 

(2a-l)A 
~aX 2 -2A + 2' 



1 - (l-a)A 
l-(l-a)A(A-l) 



and 



We define V as in (21 1. We have proved above that in case a < p/X we have 
T> + = 0. We could divide T>~ into regions where d n ,e n +i and e„+2 are constant, as 



we did in Section 3.1.2 However, like before the region where d n = 2 is the crucial 
one and we only describe the part of T>~ that is on the right hand side of the line 
t = -S v 

Lemma 63. If a S (|,oi), then the part of T> with —Si < t < consists of two 
components: T>\ bounded by the line t = —S\ from the left, the line v — i?4/j_i from 
above and the graph of g from below. The second component T>2 is bounded by line 
segments with t — r/,, v — H^h, t = lh,v = H^h+i and by the graph of g. 



If a iE [0:1,0:3], then T>\ is as in the above case, but T>2 is split into two components 
bounded by line segments as above and by the graph of g. 
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Figure 8. Schematic presentation of the part oiT>~ with t> —8\ 
in two cases. If ot\ < a < 012, we have a similar picture as on the 
left: the only difference is that T>2 is split into two component in 
this case. If ct2 < a < a 3 the picture is similar to the one on the 
right, but there is no T> 3 in this case. 



If a € («3, £), then T>\ and T>2 are as in the previous case, but there is an extra 
component T> 3 , bounded by the line t = r 2 h+i from the left, the line v = H/±h+i from 
above and the graph of g from below. 



PROOF. Recall that H^h-i = A - -,H ih = A - 1, H ih+ i = A — p and H ih+2 = 4. 
First of all q(L ) = — ^ h = —^k 0-i)q^-i anc j we nnc j 

a ^ n > H q Ik Ti- q l-a\ 



Ill 



if - < a < ax, 



Hih < g{h) < Hih+i if ai < a < -. 



From g{r 2 h+i) 



tt + "A ~ 2 nt 2 we find that 

Hq (2a— 1JA 



, ^ tj 'f a 1 ■£ (2-X) 2 H q + 2X 
9{r2h+ij > Hih+2 11 and only if a < ^ = a 3 . 



Finally, for all a G (|, f ) we have that 

g(-6x) < H±h-i < g(rh) < Hih, g(r2h+i) > #4h+i and g(-6 2 ) > H 4h+2 , 
which finishes the proof. □ 



The proof of Theorem 61 for ~ < a < £ . Consider the intersection point from the 



graph of g with the line v = H^h+i = A — /?. The first coordinate of this point is 
given by 

-H a -P 



ti 



\ + {\-p)H q 1 + pA' 



Note that tx € (^ i7 — ^2)- We find T a (ti) = A — A and it easily follows that we have 



T a (tx) € for all a < j. From Theorem 59 we conclude that T^(tx) 
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(S- 1 T) h - 1 S- 2 T(t 1 ). From Lemma [42] and relations ([T2J and (IZ} we get 

^ s -i T jh-i s -2 T 



-2A -1 
1 



—Bh —Bh-i 
Bh-i Bh-2 

-A+l -A 2 + A+l 
A 2 - A - 1 A 3 — A 2 — 2A + 1 

A 2 - A + 1 A - 1 

-A 3 + A 2 + l -A 2 + A+l 



h+l 



-2A -1 
1 



We find T%(h) 



A- p-l 
' A(A- p-l) + p-l 
-1 1 1 



-p h A 

P 



and using p 2 + (2 — A)p — 1 = we find 
p-l . 1 



A 



1 



A 



P 



So (T^(ti), A — i) is the intersection point of the graph of g with the height v = 

Hah-i- From the proof of Lemma 63 it follows that T^(ti) € (—£],,?"/,). We find 
that 



T^\t 1 ) = T a {T*{t 1 )) = -\ 



X-p-l 



Since T^ +1 (ii) < r^+i, we conclude that 



2/1+1 / 



(*i) = (S- 1 T) h S- 2 T(S- L T) tl - L S-'' 1 T(t 1 ) 



-lr7-r\/l-l c-2r 



-1 -A + l 
A - 1 A 2 - A - 1 



-A + 



A -2,0 



-P 



2 + A(p-2) 1 + Ap 
We find that A - p) is a fixed point of r Q 2/l+1 . 

The rest of the proof is similar to the even case for a £ ( I > t) • I n this case 
{Tk,v k ) = T a fe ( 2,l+1 ) (l h) X - p). We have r fe _i < r fe and lim r k = t\. From c k = 

k — >oo 



we find Cfc < Cfc_i and 
-1 



lim c k = -p 

fe— >oo -i- + A — p 



l+(A-p)«« +A _ p 



— H„ 



4.2. Odd case for a = ^. Hitoshi Nakada recently observed that the dynami- 
cal systems (^1/2,^1/2,^/2) and [p- p /\, p p /\,T p /\) are metrically isomorphic via 
M given in (49 1. In Section 3.2 we used this isomorphism to derive results for 
(^i/A)Mi/A,^i/a) from (0 1/2 , M1/2, ^1/2) by applying Theorem [5l] For odd q and 
a = j we can do the same and for this case the proof of Theorem 61 is similar to 



the one for the even case with a — \ given in Section 



3.2 



For q = 3 this result (with in this case K = 1) had been known for a long time 
for the nearest integer continued fraction expansion (the case a = 1/2) and for the 
singular continued fraction expansion (a = |(\/5 — 1)), cf. [5]. 



4.3. Odd case for a E (j, 1/A]. In this last case the natural extension f2 Q is given 
by f2 Q = Unii 3 x [0> Hn\- With intervals given by 
Jsn-i= [l n -i,r n ) for n = 1,2, ...,h + l 

Jin = [r n , l n) for n = 1, 2, . . . , h and J 2/l+2 = [r h+1 ,r ), 
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and heights defined by 



Hi 



1 



A + l 



,H 2 



1 
A 



and H„ 



1 



for n = 3,4, ... ,2h + 2. 



A — Hn-2 

l,H 2h+ i = 5 and H 2 h+2 = 1- If a = 4 the 



In [5] was shown that 7J2h = 
intervals J 2n -i are empty; see Theorem 59 Again we have £/, = 



iA-1 



*A(A-1) 1 



4.3.1. Points in T>+ . We saw in Section [I] that V+ ^ 0. The leftmost point of T>+ 
is given by (p, p). Using the same techniques as in the rest of this article yields 

T'i +1 (p) = (5- x T) fc 5T(p) 



B 



h+l 



-1 -1 

1 A-l 



(-/>) 



-p+X-l 



p. 



It easily follows that T£ +1 (p,p) = (p,p). 



Remark 64. In [3] was shown that p = [+1 : 1, (—1 : l)' 1 ] from which immediately 
follows T* +1 (p) = p. 

We note that T a 'flips' T> + in the first step, in the sense that T a (p, p) is the rightmost 
point of T(_D+). The orientation is preserved in the next h steps, so we know that 
the right most point of T£ +1 (T>+) is given by T^ +1 (p,p) — (p,p). Therefore we 
find that 

T£ +1 (D+)nV + = 0. 

So after one round all points in T> + are flushed out of T>. Furthermore, it is 
straightforward to check that T a {V+) C D, and that T^{T> + ) H T£{T> + ) = for 
< i < j < h+ 1. 



4.3.2. Points in T> . Like in the previous section we only describe the part of T> 
on the right hand side of the line t = —Si. 

Lemma 65. If a £ {\> a 4]> then T>~ consists of two components: T>\ bounded 
by the line t = —Si from the left, the line v = H 2 h = A — 1 from above and the 
graph of g from below and T> 2 bounded by the line t — lh from the left, the line 
v = H 2 ] l+ i = ^ from above and the graph of g from below. 



If a E («4, t] ; then T> —T>\. 

Proof. For all a e we have that g(— Si) < H 2 h < g{lh)- Furthermore 

g{lh) < H 2 h+i if and only if a < a^. □ 

Again we must distinguish between two subcases; also see Figure [9] 



Proof of Theorem 61 for f < a < a 4 . First we note that T h+1 (—Si) = 1^ and thus 
after one round all points in T>i are either flushed or send to T> 2 . 



We look at the orbit of l h under T Q . We find T a (l h ) = 1±gj ^ffi^ 
calculations show that r\ < T a (lh) < h- We conclude that 

A 2 - A + 1 A-l 



TH(lh) = (S , - 1 T) h - 1 5- 2 T(l h ) = 
2A + (a-l)A 2 -2 



-A 3 + A 2 



1 



-A 2 + A + l 



and some 



(lh) 



((l-a)A 2 + 2a+l-2A)A' 



APPROXIMATION RESULTS FOR a-ROSEN FRACTIONS 

(t.n(t)) (t.g(t)) 

on <a< t 



27 




Ho, 



■H 2h 



FIGURE 9. On the left we used a — 0.50098 < a±, on the right we 
use a = 0.52 > a 4 . 



One can check that for a > f we have —Si < T£;(lh) < lh- We find 

T h+ln ) T r T hn ^ _ (A 2 — 2A — a(\ 2 + 2) + 3)A 
Q 2A+(a _ 1)A 2_ 2 

So we finally conclude that the image of lh after one round of 2h + 1 steps is given 

by 



Tl h+1 {l h ) = (5- 1 T) /l 5- 2 T(5- 1 T) /l - 1 5- 2 T(« /l ) = 

_ (-a+l)A 2 -2aA-A + 2 
_ (3a-2)A 2 + (3-2a)A-2' 



A 2 + 2 A 
-2A 2 + A 2 - 2A 



The right end point of T>2 is given by ( A ^ 7 ^ g 2 > f ) ■ Since for ^ < a < we have 

XFT+2 < (3a -"2 ) a ^ +7 3 - 2a) a -2 < 0; we nn( l that all points are flushed out of T> 2 after 
one round. So all points in T>i are flushed after at most 3h + 2 steps. 



Proof of Theorem 61 for ay < a < 4 . All points are flushed out of 2?i after /i + 1 
steps, since the line t = —Si is mapped by T a to the line t = Iq. So after h + 1 
steps all points in I? are mapped to points that lie on the right hand side of the 
line t = lh and thus outside of T>i . 

We need to check that T£ +1 {T>i) nD+=D. The rightmost vertex of V~i is given 
-1 



by 



, A — 1 . With similar techniques as before we find that applying 
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(h + l)-times T a to the rightmost vertex of T>\ yields as first coordinate 
-1 \ 



T: 



h+l 



X ~ 1 + W a 



-A -1 
1 

= l-2Hq 

l + (H q - 1)A 
This completes the proof. 



A 2 - A + 1 A - 1 

-A 3 + A 2 + l -A 2 + A + l 

< P- 



-1 



A-1+ J- 

■ n„ 



a 



5. BOREL AND HURWITZ CONSTANTS FOR a-ROSEN FRACTIONS 

In this section we first prove the Borel-type Theorem [10] and then derive a Hurwitz- 
type result for certain values of a. 

5.1. Borel for a-Rosen fractions. Let q > 3 be an integer. Recall that for all 
a G [4, ¥\ and every G g -irrational x G [(a — l)A,aA) the future t n and past v n 
satisfy 

(66) T^(x,0) = (t n ,v n ) foralln>0. 

We denote by r the number of steps in a round, so r = p— 1 for even q and r — 2h+ 1 
for odd q. Furthermore, for even q we define p = 1. 

Lemma 67. Let either q be even and a £ [jj t] or q be odd and a G [|, t] ■ Let 
T denote the fixed point set in T> ofT^. Then 

i = 0,1,. ..,r- 1 



(0 r={ T Z[^k^-p 

(ii) For every x and every n > 0, (t n , v n ) £ T; 

(iii) For every G q -irrational number x there are infinitely many n for which 
(t n ,v n ) i V; 

(iv) For each i = 0, 1, ... ,r — 1, let Xi = T l a ^ i+Ap ) ' Then for all n > 0, 
T™(xi,0) (f: T>. However, T^ r (xi,0) converges from below on the vertical 
line x = Xi to T a l ( j^j^ , A — pj . 

Proof. Assume that q is even and a G (|, \), the other cases can be proven in a 



44 



\A+1' 



that ^tt,\- 1 



similar way. In this case r = p — 1 and we have by Corollary 

is a fixed point of T^ 1 . It follows that points in the 7^,-orbit of fjEpj) A — 1 

must also be fixed points of which proves (i). In each fixed point of 

both of the coordinates have a periodic infinite expansion. For (ii) we note that by 
definition v n has a finite expansion of length n and therefore for every x and every n 
we have v n £ T . We conclude from the section on flushing on page[l6j that for every 
G 9 -irrational number x there are infinitely many n for which (t n ,v n ) (fc T>, which is 
(Hi). Finally, for each i = 0, 1, . . . , r — 1 and every n > the points T™(xi, 0) are 

below the graph of /. The fixed points T a l (^j^x, A — 1] are attractors for these 



points, cf. the proof of Lemma 47 □ 
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Proof of Theorem 10 Let q > 3 be an integer and let x be a G 9 -irrational. We 
first assume that we do not have a finite spectrum, so if q is even, we consider all 
a £ \h, vl and if q is odd we assume a £ [|, ^ ] . 



From Lemma 67 (ii) we see that (t n ,v n ) can never be a fixed point for any n > 0. 
From (iii) we know that here are infinitely many n for which (t ni v n ) T>, so there 
are infinitely many n G N for which 



ft 



Pn 
<7n 



It remains to show that also in this case Tt q can not be replaced by a smaller 
constant. Take x such that ii = . By definition of f2 Q we know that v\ < 
A — 1 and since t>i has a finite expansion we find Ui < A — 1. For all Z > 1 we 
have (ti +r i,Vi +r i) £ T> and for every < i < r one has lim 7^(t 1+r ;, t>i+ r /) = 

/ — >oo 



72 



1 + Ap' 



, A — p I . So, 7i g can not be replaced by a smaller constant. 



Finally, assume q is odd and a € (f> x] - From the finite spectrum in Theorem 
it immediately follows that in this case there are infinitely many n for which 



Gl 



Pn 



<U a 



It remains to show that in this case the constant TL q cannot be replaced by a smaller 
constant. Consider (p,p), the fixed point of T^ +1 . We find 



T a {p,p) 



A. 



1 



Note that Hi 
f 



A+l ^ A+p v A 



Ha 



Hi 



p A + p 
Furthermore 



I -H a 



i-A 

p 



1-p 



i-A 
p 



A + p 



So T a (p, p) lies on the graph of / bounding T>. Points in T> on the left hand side 
of x = —Si are mapped into T> by T a and we find 7^(p, p), 7^(p, p), . . . , 7j _1 (p, p) 
all arc in I?. 



It is easy to check that T a ( x^p> A — = (p, p) and that g ( XTp) = ^ — p 
conclude that T£ (p, p) = 1 (p, p) = ( ^L ^ _ I J ]j es on the graph of g 



= A-i We 



Now consider any point (t n ,v n ) = (p,y), since p has a periodic infinite expansion 
we know y ^ p. However the periodic orbit of (p, p) is an attractor of the orbit of 
(p, y), so lim T^ h+1 '(p, y) — (p, p). It follows that the constant H q is best possible 



in this case. 



□ 



5.2. Hurwitz for a-Rosen fractions. For odd q and some values of a we can 
generalize Theorem |10| to a Hurwitz-type theorem, which is the Haas-Series result 



1.1 



mentioned in Section 
and for almost all x, the 



From 
limit 



[2_ it follows that for all a G [\, jj , for all z > 



lim -#{1 < j < n\eJx) < z} 
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exists and equals the distribution function F ai which satisfies 



v < f(t) = 



F a { z ) = ji[\ (t,v)en a 



1 - zt 



where p, is the invariant measure for T a given in [5 . Defining the Lenstra constant 
£ a by 



(68) 



C a = max < c > 



t, 



£ fl a , for all t £ [Iq, r ) 



1 - ct / 

As mentioned in Section |1.2| the distribution function F a is a linear map with 
positive slope for z £ [0,C a ]. Nakada showed in [T7j that the Lenstra constant is 
equal to the Legendre constant whenever the latter constant exists. In his article 
he particularly mentioned Rosen fractions and a-expansions, but this result also 
holds for a-Rosen fractions. So if p/q is a G g -rational and 



then p/q is an a-Rosen convergent of ; 



Since for the standard Rosen fractions (where a — ^) one has that C a < Ti. q , the 
Haas-Series result does not follow from Theorem [TO} s ee also the discussion on the 
results of Legendre, Borel and Hurwitz in Section jL2") 

One wonders whether a- Rosen fractions could yield a continued fraction proof of 
the Haas-Series result for particular values of a. Proposition 4.3 of [5] states that 
for even a-Rosen-fractions 

A A(2 - aA 2 ) 



A + 2' 4 - A 2 



Since C a < Ti. q = \ , we see that a direct continued fraction proof of a Hurwitz- 
result cannot be given in this case. In [S] the more involved formula for C a for odd 
a-Rosen fractions was not given. For odd q we have the following proposition. 

Proposition 69. Let q > 3 be an odd integer and let qj, = jjfzsfi \ ■ Then C a < 7i q 
for a G [1/2, or,), while C a = ^f^- > H q for a € [a L , 1/A]. 

PROOF. For every a £ [1/2, or,) there is a C < TC q such that 

(*»dbt) i "a- We 

only prove it for a = p/X. Consider the point (^p, 1 _ C Cp S j ■ This point is in fl p if the 
j/-coordinate is smaller than top height 4. We have 

— — — < — if and only if C < . 

1-Cp 2 y Xp + 2 



So by ( 68 1 we have that C a 



Ap+2 < ^<?- 



Let a £ [q;l,1/A]. Consider the point fn, 1 _g ri ^ , this point is in Q a if the y- 
coordinate is smaller than ff q = T ^ T . Using n = -\ — A we find that S — < 

1 A+l & 1 qA 1— Cri — 

if and only if C < a °^. 1 - For C = we easily find that all points ff, 1 ^ 7t ^ 



A+ 

wit 

if a > ai 



with t € (2 , »"o) are m ^oi so C a = . Finally we see that C a > H q if and only 



□ 



Thus the Hurwitz-type theorem of Haas-Series follows from Theorem [To] Proposi- 
tion 69 and Nakada's result from [T7] in case q is odd and a £ [ax, 1/A]. 
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